package num07;

public class MaxShuZuHe {
    public int maxSubArray(int[] nums) {
        /**
         * 输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
         * 输出：6
         * 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
         */
       int max = nums[0];
       int pre = 0;
        for (int num : nums) {

            pre = Math.max(pre + num, num);
            //记录区间的总和
            max = Math.max(max,pre);
        }


        return max;
    }

    public static void main(String[] args) {

    }
}
